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CLAIMS 



1. One or more processor-accessible media comprising processor- 
executable instructions that, when executed, direct a device to perform actions 
comprising: 

receiving from an entity a bandwidth allocation request stipulating a 
requested bandwidth amount for a stream of the entity for a current superframe; 

ascertaining an unserviced bandwidth amount of the stream of the entity 
from a previous superframe; and 

determining an allocated bandwidth amount for the stream of the entity 
based on the unserviced bandwidth amount and responsive to the bandwidth 
allocation request. 

2. The one or more processor-accessible media as recited in claim 1, 
comprising the processor-executable instructions that, when executed, direct the 
device to perform a further action comprising: 

transmitting an allocation broadcast that includes the allocated bandwidth 
amount to the entity. 
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3. The one or more processor-accessible media as recited in claim 1, 
comprising the processor-executable instructions that, when executed, direct the 
device to perform a further action comprising: 

segmenting the requested bandwidth amount into a newly-arrived 
bandwidth amount of the stream of the entity and the unserviced bandwidth 
amount. 

4. The one or more processor-accessible media as recited in claim 3, 
comprising the processor-executable instructions that, when executed, direct the 
device to perform a further action comprising: 

updating a reserved bandwidth amount of the stream of the entity for the 
current superframe using the newly-arrived bandwidth amount, a previous 
reserved bandwidth amount of the stream of the entity from the previous 
superframe, and a smoothing factor. 

5. The one or more processor-accessible media as recited in claim 1, 
wherein the action of receiving comprises an action of: 

receiving the bandwidth allocation request via a wireless 
communication. 

6. The one or more processor-accessible media as recited in claim 1, 
wherein the action of ascertaining comprises an action of: 

retrieving from memory the unserviced bandwidth amount. 
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7. The one or more processor-accessible media as recited in claim 1, 
wherein the one or more processor-accessible media comprise at least one of (i) 
one or more storage media and (ii) one or more transmission media. 

8. The one or more processor-accessible media as recited in claim 1, 
wherein the action of determining comprises an action of: 

assigning at least one bandwidth unit to the unserviced bandwidth 
amount. 

9. The one or more processor-accessible media as recited in claim 8, 
wherein the at least one bandwidth unit comprises at least one time unit. 

10. The one or more processor-accessible media as recited in claim 8, 
wherein the action of determining further comprises an action of: 

assigning at least one bandwidth unit to a reserved bandwidth 
amount of the stream of the entity. 

11. The one or more processor-accessible media as recited in claim 10, 
wherein the action of determining further comprises an action of: 

assigning at least one bandwidth unit to an overloaded bandwidth 
amount of the stream of the entity after the assigning of the at least one 
bandwidth unit to the unserviced bandwidth amount and to the reserved 
bandwidth amount. 
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12. The one or more processor-accessible media as recited in claim 11, 
comprising the processor-executable instructions that, when executed, direct the 
device to perform a further action comprising: 

combining the at least one bandwidth unit assigned to the unserviced 
bandwidth amount, the at least one bandwidth unit assigned to the reserved 
bandwidth amount, and the at least one bandwidth unit assigned to the overloaded 
bandwidth amount into an allocated bandwidth amount comprising a time slot to 
be allocated to the stream of the entity for the current superframe. 

13. The one or more processor-accessible media as recited in claim 10, 
comprising the processor-executable instructions that, when executed, direct the 
device to perform a further action comprising: 

detecting if an available bandwidth resource for the current superframe has 
been exhausted after the action of assigning at least one bandwidth unit to the 
reserved bandwidth amount of the stream of the entity; 

if not, assigning at least one bandwidth unit to an overloaded 

bandwidth amount of the stream of the entity. 
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14. A device comprising: 
at least one processor; and 

one or more media including processor-executable instructions that are 
capable of being executed by the at least one processor, the processor-executable 
instructions adapted to direct the device to perform actions comprising: 

receiving from an entity a bandwidth allocation request stipulating a 

requested bandwidth amount for a stream of the entity for a current 

superframe; 

ascertaining an unserviced bandwidth amount of the stream of the 
entity from a previous superframe; and 

determining an allocated bandwidth amount for the stream of the 
entity based on the unserviced bandwidth amount and responsive to the 
bandwidth allocation request. 

15. The device as recited in claim 14, wherein the device further 
comprises: 

a transceiver that is adapted to transmit and receive wireless 
communications and is capable of facilitating the action of receiving from an 
entity a bandwidth allocation request. 

16. The device as recited in claim 14, wherein the entity comprises at 
least one of a user or another device. 
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17. The device as recited in claim 14, wherein the requested bandwidth 
amount for the current superframe includes the unserviced bandwidth amount 
from the previous superframe without separately designating the unserviced 
bandwidth amount. 

18. The device as recited in claim 14, wherein the ascertaining action 
comprises: 

retrieving the unserviced bandwidth amount from the one or 
more media. 

19. The device as recited in claim 14, wherein the device is capable of 
operating under an IEEE 802.15.3 standard in accordance with a time division 
multiple access (TDMA) technology. 

20. The device as recited in claim 14, wherein the processor-executable 
instructions are adapted to direct the device to perform a further action 
comprising: 

segmenting the requested bandwidth amount into a newly-arrived 
bandwidth amount of the stream of the entity and the unserviced bandwidth 
amount; 

wherein the determining action comprises: 

assigning a number of bandwidth units equaling the 
unserviced bandwidth amount prior to assigning any bandwidth units 
to the newly-arrived bandwidth amount. 
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21. The device as recited in claim 20, wherein the processor-executable 
instructions are adapted to direct the device to perform a further action 
comprising: 

assigning at least one bandwidth unit to an unserviced bandwidth 
amount of another stream of another entity prior to assigning a bandwidth 
unit to the newly-arrived bandwidth amount of the stream of the entity. 

22. The device as recited in claim 14, wherein the determining action 
comprises: 

assigning at least one bandwidth unit to the unserviced 
bandwidth amount first; 

assigning at least one bandwidth unit to a reserved bandwidth 
amount of the stream of the entity second; 

computing an overloaded bandwidth amount of the stream of 
the entity by subtracting the unserviced bandwidth amount and the 
reserved bandwidth amount from the requested bandwidth amount; 
and 

assigning at least one bandwidth unit to the overloaded 
bandwidth amount third if any bandwidth units remain available. 
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23. The device as recited in claim 14, wherein the processor-executable 
instructions are adapted to direct the device to perform further actions comprising: 

calculating the unserviced bandwidth amount for the previous 
superframe when determining an allocated bandwidth amount for the 
stream of the entity for the previous superframe; and 

retaining, from the previous superframe to the current superframe, 
the unserviced bandwidth amount using the one or more media for 
utilization in the action of ascertaining. 

24. A method for bandwidth allocation, the method comprising: 
receiving from multiple entities for multiple streams current bandwidth 

allocation requests stipulating current requested bandwidth amounts for the 
multiple streams of the multiple entities; 

segmenting the current requested bandwidth amounts into current newly- 
arrived bandwidth amounts and previous unserviced bandwidth amounts 
associated with the multiple streams of the multiple entities; 

assigning bandwidth units to the previous unserviced bandwidth amounts; 

detecting if available bandwidth units have been consumed in the assigning; 

and 

if available bandwidth units have not been consumed in the 
assigning, assigning the available bandwidth units to the current newly- 
arrived bandwidth amounts according to current reserved bandwidth 
amounts for the multiple streams of the multiple entities. 
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25. The method as recited in claim 24, further comprising: 

if available bandwidth units have been consumed in the assigning, 
calculating current unallocated bandwidth amounts for the multiple streams 
of the multiple entities and noting the current unallocated bandwidth 
amounts for subsequent use in segmenting subsequent requested bandwidth 
amounts. 

26. The method as recited in claim 25, further comprising: 

detecting if remaining available bandwidth units have been 
consumed in the two assignings; and 

if not, assigning the remaining available bandwidth units to 
current overloaded bandwidth amounts of the multiple streams of the 
multiple entities in ascending order. 

27. The method as recited in claim 24, further comprising: 

updating previous reserved bandwidth amounts for the multiple streams of 
the multiple entities to create the current reserved bandwidth amounts using at 
least the current newly-arrived bandwidth amounts. 

28. The method as recited in claim 24, further comprising: 
calculating current unserviced bandwidth amounts for the multiple streams 

of the multiple entities by deducting assigned bandwidth units of one or more 
assignments from the current requested bandwidth amounts. 
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29. The method as recited in claim 24, wherein the bandwidth units 
comprise time units; and 

further comprising: 

combining assigned bandwidth units of one or more assignments into 
allocated time slots for the multiple streams of the multiple entities; and 

sending positions and durations of the allocated time slots for the multiple 
streams to the multiple entities in at least one allocation broadcast. 

30. One or more processor-accessible media comprising processor- 
executable instructions that, when executed, direct a device to perform the method 
as recited in claim 24. 

31. An arrangement for bandwidth allocation, comprising: 
ascertainment means for ascertaining respective previous unserviced 

bandwidth amounts associated with respective streams; and 

determination means for determining respective current allocated 
bandwidth amounts for the respective streams based on the ascertained respective 
previous unserviced bandwidth amounts. 
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32. The arrangement as recited in claim 3 1 , further comprising: 
transceiver means for transceiving wireless communications; 
wherein the transceiver means comprises: 

receiving means for receiving from respective entities respective 
bandwidth allocation requests stipulating respective current requested 
bandwidth amounts for the respective streams; and 

transmission means for transmitting to the entities at least one 
allocation broadcast including the determined respective current allocated 
bandwidth amounts for the respective streams. 

33. The arrangement as recited in claim 32, wherein the determination 
means further determines the respective current allocated bandwidth amounts for 
the respective streams responsive to the respective bandwidth allocation requests 
stipulating the respective current requested bandwidth amounts. 

34. The arrangement as recited in claim 3 1 , further comprising: 
segmentation means for segmenting respective current requested bandwidth 

amounts into respective current newly-arrived bandwidth amounts and the 
ascertained respective previous unserviced bandwidth amounts; 

wherein the determination means comprises: 

assignment means for assigning bandwidth amounts to the 

ascertained previous unserviced bandwidth amounts prior to the current 

newly-arrived bandwidth amounts. 
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35. The arrangement as recited in claim 34, wherein the assignment 
means further assigns available bandwidth amounts to the current newly-arrived 
bandwidth amounts prior to respective current overloaded bandwidth amounts of 
the respective streams; and 

wherein the determination means further comprises: 

detection means for detecting if a time resource of assignable 
bandwidth amounts is exhausted; 

wherein the assignment means ceases assigning bandwidth amounts 
if the time resource of assignable bandwidth amounts is detected as being 
exhausted by the detection means. 

36. The arrangement as recited in claim 31, wherein the arrangement 
comprises at least one of (i) one or more processor-accessible media and (ii) at 
least one device. 
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